Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1-3. (Canceled) 

4 . (Currently Amended) A routing method in a data processing system comprising the steps 
of: 

receiving a data packet; 

retrieving a destination address from the data packet; 

hashing the destination address to determine a table index into a table in a computer 
readable medium; 

reading a target address from a table entry using the table index, wherein the target 
address has been related to and stored in the table entry based on a computed value from a 
relation computation using the table index and the target address as operands in the relation 
computation; 

modifying the data packet by storing the target address in the data packet as a next hop 
destination address ; and 

transmitting the modified data packet. 

5. (Currently Amended) The method of claim 4^ further comprising a step of relating a 
particular table entry to a target address in which: 

for each target address in the set of target addresses, generating a computed value using 
the table index for the particular entry and a target address as operands in the relation 
computation to obtain a set of computed values; 

choosing a computed value from the set of computed values based upon a mathematical 
relationship among the set of computed values; and 

determining a related target address for the particular entry based on the chosen 
computed value, wherein the chosen computed value was computed using the related-target 
address as input. 
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6. (Currently Amended) The method of claim 5^ further comprising: 
obtaining a set of target addresses; 

for each table entry, relating a target address from the set of target addresses to a table 
entry such that each table entry is related with only one target address; and 
for each table entry, storing in a table entry its related target address. 

7. (Currently Amended) A method in a data processing system for mapping a source 
identifier to a target identifier in a set of target identifiers, the method comprising the steps of: 

managing a data structure in a computer readable medium, wherein each entry within the 
data structure stores information associated with a single target identifier and wherein a single 
target identifier is related to one or more entry locations; 

hashing the source identifier to a location identifier of an entry in the data structure; 

retrieving information associated with the target identifier from the entry in the data 
structure using the location identifier; and 

obtaining a mapped target identifier from the retrieved information associated with the 
target identifier, [[and]] 

wherein a processing speed with which the source identifier is mapped to the mapped 
target identifier is independent of a total number of target identifiers in the set of target 
identifiers. 

8. (Currently Amended) The method of claim 7 i wherein the method for mapping the source 
identifier to the target identifier is stable with respect to changes in the set of target identifiers. 

9. (Original) A method in a data processing system for mapping a source identifier to a 
target identifier, the method comprising the steps of: 

hashing the source identifier to determine a table index into a table in a computer 
readable medium; and 

reading the target identifier from a table entry using the table index, wherein the target 
identifier has been related to and stored in the table entry based on a computed value from a 
relation computation using the table index and the target identifier as operands in the relation 
computation. 
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10. (Currently Amended) The method of claim 9^ further comprising a step of relating a 
particular table entry to a target identifier in which: 

for each target identifier in the set of target identifiers, generating a computed value using 
the table index for the particular table entry and a target identifier as operands in the relation 
computation to obtain a set of computed values; 

choosing a computed value from the set of computed values based upon a mathematical 
relationship among the set of computed values; and 

determining a related target identifier for the particular entry based on the chosen 
computed value, wherein the chosen computed value was computed using the related target 
identifier as input. 

1 1 . (Currently Amended) The method of claim 10^ further comprising, prior to the step of 
reading the target identifier from the table entry: 

obtaining a set of target identifiers; 

for each table entry, relating a target identifier from the set of target identifiers to a table 
entry such that each table entry is related with only one target identifier; and 
for each table entry, storing in a table entry its related target identifier. 

12. (Currently Amended) The method of claim 10^ further comprising: 
dynamically removing a target identifier from a set of target identifiers to obtain a 

modified set of target identifiers; 

for each table entry previously related to the removed target identifier, newly relating a 
target identifier from the modified set of target identifiers to a table entry such that each table 
entry is related with only one target identifier; and 

for each table entry previously related to the removed target identifier, storing in a table 
entry its newly related target identifier. 
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13. (Currently Amended) The method of claim 10^ further comprising: 

dynamically adding a target identifier to a set of target identifiers to obtain a modified set 
of target identifiers; 

for each table entry, relating a target identifier from the modified set of target identifiers 
to a table entry such that each table entry is related with only one target identifier; and 

for each table entry, storing in a table entry its related target identifier if its related target 
identifier differs from a target identifier previously stored in the table entry. 

14. (Currently Amended) The method of claim 9 a wherein the relation computation further 
comprises: 

receiving the table index and the target identifier as operands for the relation 
computation; 

hashing the table index to generate a first hash value; 

hashing the target identifier to generate a second hash value; and 

hashing the first hash value and the second hash value to generate a computed value. 

15. (Currently Amended) The method of claim 9 a further comprising: 
obtaining a set of target identifiers, wherein each target identifier identifies a 

computational resource such that each target identifier is related with only one computational 
resource. 

16. (Currently Amended) The method of claim 9 X further comprising: 

associating a computational resource with a subset of a set of target identifiers, wherein 
each target identifier in the set of target identifiers is related with only one computational 
resource, wherein each target identifier in the subset of target identifiers identifies the 
computational resource, and wherein a size of the subset of target identifiers is proportional to a 
computational capacity of the computational resource. 

17. (Currently Amended) The method of claim 9 X wherein the source identifier is a network 
protocol address. 
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18. (Currently Amended) The method of claim 9^ wherein the target identifier is a network 
physical address. 

19. (Currently Amended) The method of claim 9^ wherein the target identifier is a Uniform 
Resource Identifier (URI). 

20-41. (Canceled) 

42. (Currently Amended) A method in a data processing system for mapping a source 
identifier to a target identifier, the method comprising [[the]] steps of: 

hashing the source identifier to determine a location identifier of an entry in a data 
structure in a computer readable medium; and 

reading information associated with the target identifier from the entry in the data 
structure using the location identifier, wherein the information associated with the target 
identifier has been related to and stored in the entry based on a computed value from a relation 
computation using the location identifier and the target identifier as operands in the relation 
computation. 

43. (Currently Amended) The method of claim 42 i further comprising a step of relating a 
particular entry in the data structure to a target identifier in which: 

for each target identifier in the set of target identifiers, generating a computed value using 
the location identifier of the particular entry in the data structure and a target identifier as 
operands in the relation computation to obtain a set of computed values; 

choosing a computed value from the set of computed values based upon a mathematical 
relationship among the set of computed values; and 

determining a related target identifier for the particular entry based on the chosen 
computed value, wherein the chosen computed value was computed using the related target 
identifier as input. 
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44. (Currently Amended) The method of claim 43,, further comprising, prior to the step of 
reading the information associated with the target identifier from the entry in the data structure: 

obtaining a set of target identifiers; [[and]] 

for each entry in the data structure, relating a target identifier from the set of target 
identifiers to an entry in the data structure such that each entry in the data structure is related 
with only one target identifier; and 

for each entry in the data structure, storing in an entry information associated with its 
related target identifier. 

45. (Currently Amended) The method of claim 43 a further comprising: 
dynamically removing a target identifier from a set of target identifiers to obtain a 

modified set of target identifiers; 

for each entry in the data structure previously related to the removed target identifier, 
newly relating a target identifier from the modified set of target identifiers to an entry in the data 
structure such that each entry in the data structure is related with only one target identifier; and 

for each entry in the data structure previously related to the removed target identifier, 
storing in an entry information associated with its newly related target identifier. 

46. (Currently Amended) The method of claim 43 ^ further comprising: 

dynamically adding a target identifier to a set of target identifiers to obtain a modified set 
of target identifiers; 

for each entry in the data structure, relating a target identifier from the modified set of 
target identifiers to an entry in the data structure such that each entry in the data structure is 
related with only one target identifier; and 

for each entry in the data structure, storing in an entry information associated with its 
related target identifier if its related target identifier differs from a target identifier previously 
related to the entry in the data structure. 
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47. (Currently Amended) The method of claim 42^ wherein the relation computation further 
comprises: 

receiving the location identifier and the target identifier as operands for the relation 
computation; 

hashing the location identifier to generate a first hash value; 

hashing the target identifier to generate a second hash value; and 

hashing the first hash value and the second hash value to generate a computed value. 

48. (Currently Amended) The method of claim 42^ further comprising: 
obtaining a set of target identifiers, wherein each target identifier identifies a 

computational resource such that each target identifier is related with only one computational 
resource. 

49. (Currently Amended) The method of claim 42 i further comprising: 

associating a computational resource with a subset of a set of target identifiers, wherein 
each target identifier in the set of target identifiers is related with only one computational 
resource, wherein each target identifier in the subset of target identifiers identifies the 
computational resource, and wherein a size of the subset of target identifiers is proportional to a 
computational capacity of the computational resource. 

50. (Currently Amended) The method of claim 42 i further comprising: 

retrieving the target identifier using the information associated with the target identifier; 

and 

performing a computational process on a computational resource identified by the target 
identifier. 

51. (Currently Amended) The method of claim 50^ wherein the computational resource 
identified by the target identifier is a memory resource. 

52. (Currently Amended) The method of claim 50,, wherein the computational resource 
identified by the target identifier is a data processing system. 
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53. (Currently Amended) The method of claim 42^ wherein the information associated with 
the target identifier comprises the target identifier. 

54. (Currently Amended) The method of claim 42^ wherein the data structure is a table, and 
the location identifier is a table index. 

55. (Currently Amended) The method of claim 42,, wherein the source identifier is a network 
protocol address. 

56. (Currently Amended) The method of claim 42,, wherein the target identifier is a network 
physical address. 

57. (Currently Amended) The method of claim 42 i wherein the target identifier is a Uniform 
Resource Identifier (URI). 

58. (Currently Amended) A[[n]] apparatus data processing system [[for]] that enables a 
mapping of a source identifier to a target identifier , the data processing system comprising a 
processor and a memory comprising instructions, which when executed, perform actions 
comprising: 

first hashing means for hashing the source identifier to determine a location identifier of 
an entry in a data structure in a computer readable medium; and 

reading means for reading information associated with the target identifier from the entry 
in the data structure using the location identifier, wherein the information associated with the 
target identifier has been related to and stored in the entry based on a computed value from a 
relation computation using the location identifier and the target identifier as operands in the 
relation computation. 
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59. (Currently Amended) The apparatus data processing system of claim 58 a further 
comprising first relating means for relating a particular entry in the data structure to a target 
identifier wherein: 

generating means for generating, for each target identifier in the set of target identifiers, a 
computed value using the location identifier of the particular entry in the data structure and a 
target identifier as operands in the relation computation to obtain a set of computed values; 

choosing means for choosing a computed value from the set of computed values based 
upon a mathematical relationship among the set of computed values; and 

determining means for determining a related target identifier for the particular entry 
based on the chosen computed value, wherein the chosen computed value was computed using 
the related target identifier as input. 

60. (Currently Amended) The apparatus data processing system of claim 59 ^ further 
comprising, prior to the step of reading the information associated with the target identifier from 
the entry in the data structure: 

first obtaining means for obtaining a set of target identifiers; [[and]] 

second relating means for relating, for each entry in the data structure, a target identifier 

from the set of target identifiers to an entry in the data structure such that each entry in the data 

structure is related with only one target identifier; and 

first storing means for storing, in each entry in the data structure, information associated 

with its related target identifier. 

61 . (Currently Amended) The apparatus data processing system of claim 59 ^ further 
comprising: 

removing means for dynamically removing a target identifier from a set of target 
identifiers to obtain a modified set of target identifiers; 

third relating means for newly relating, for each entry in the data structure previously 
related to the removed target identifier, a target identifier from the modified set of target 
identifiers to an entry in the data structure such that each entry in the data structure is related 
with only one target identifier; and 

second storing means for storing, in each entry in the data structure previously related to 
the removed target identifier, information associated with its newly related target identifier. 
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62. (Currently Amended) The apparatus data processing system of claim 59 ^ further 
comprising: 

adding means for dynamically adding a target identifier to a set of target identifiers to 
obtain a modified set of target identifiers; [[and]] 

fourth relating means for relating, for each entry in the data structure, a target identifier 
from the modified set of target identifiers to an entry in the data structure such that each entry in 
the data structure is related with only one target identifier; and 

third storing means for storing, in each-entry in the data structure, information associated 
with its related target identifier if its related target identifier differs from a target identifier 
previously related to the entry in the data structure. 

63. (Currently Amended) The apparatus data processing system of claim 58^ wherein the 
relation computation further comprises: 

receiving means for receiving the location identifier and the target identifier as operands 
for the relation computation; 

second hashing means for hashing the location identifier to generate a first hash value; 

third hashing means for hashing the target identifier to generate a second hash value; and 

fourth hashing means for hashing the first hash value and the second hash value to 
generate a computed value. 

64. (Currently Amended) The apparatus data processing system of claim 58 a further 
comprising: 

second obtaining a set of target identifiers, wherein each target identifier identifies a 
computational resource such that each target identifier is related with only one computational 
resource. 
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65. (Currently Amended) The apparatus data processing system of claim 58± further 
comprising: 

associating means for associating a computational resource with a subset of a set of target 
identifiers, wherein each target identifier in the set of target identifiers is related with only one 
computational resource, wherein each target identifier in the subset of target identifiers identifies 
the computational resource, and wherein a size of the subset of target identifiers is proportional 
to a computational capacity of the computational resource. 

66. (Currently Amended) The apparatus data processing system of claim 58± further 
comprising: 

retrieving means for retrieving the target identifier using the information associated with 
the target identifier; and 

performing means for performing a computational process on a computational resource 
identified by the target identifier . 

67. (Currently Amended) The apparatus data processing system of claim 64, wherein the 
computational resource identified by the target identifier is a memory resource. 

68. (Currently Amended) The apparatus data processing system of claim 64, wherein the 
computational resource identified by the target identifier is a data processing system router . 

69. (Currently Amended) The apparatus data processing system of claim 58^ wherein the 
information associated with the target identifier comprises the target identifier. 

70. (Currently Amended) The apparatus data processing system of claim 58± wherein the data 
structure is a table, and the location identifier is a table index. 

7 1 . (Currently Amended) The apparatus data processing system of claim 58 ^ wherein the 
source identifier is a network protocol address. 

72. (Currently Amended) The apparatus data processing system of claim 58^ wherein the 
target identifier is a network physical address. 
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73. (Currently Amended) The apparatus data processing system of claim 58 a wherein the 
target identifier is a Uniform Resource Identifier (URI). 



74. (Currently Amended) A computer program product [[on]] comprising a computer 
readable medium including instructions, which when executed for use in a data processing 
system,, [[for]] map[[ping]] a source identifier to a target identifier, the computer program 
product comprising: 

instructions for hashing the source identifier to determine a location identifier of an entry 
in a data structure in a computer readable medium; and 

instructions for reading information associated with the target identifier from the entry in 
the data structure using the location identifier, wherein the information associated with the target 
identifier has been related to and stored in the entry based on a computed value from a relation 
computation using the location identifier and the target identifier as operands in the relation 
computation. 

75. (Currently Amended) The computer program product of claim 74, further comprising 
instructions [[for]] relating a particular entry in the data structure to a target identifier including: 

instructions for generating, for each target identifier in the set of target identifiers, a 
computed value using the location identifier of the particular entry in the data structure and a 
target identifier as operands in the relation computation to obtain a set of computed values; 

instructions for choosing a computed value from the set of computed values based upon a 
mathematical relationship among the set of computed values; and 

instructions for determining a related target identifier for the particular entry based on the 
chosen computed value, wherein the chosen computed value was computed using the related 
target identifier as input. 
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76. (Currently Amended) The computer program product of claim 75,, further comprising: 
instructions for obtaining a set of target identifiers; [[and]] 

instructions for relating, for each entry in the data structure, a target identifier from the 
set of target identifiers to an entry in the data structure such that each entry in the data structure 
is related with only one target identifier; and 

instructions for storing, in each entry in the data structure, information associated with its 
related target identifier. 

77. (Currently Amended) The computer program product of claim 75± further comprising: 
instructions for dynamically removing a target identifier from a set of target identifiers to 

obtain a modified set of target identifiers; 

instructions for newly relating, for each entry in the data structure previously related to 
the removed target identifier, a target identifier from the modified set of target identifiers to an 
entry in the data structure such that each entry in the data structure is related with only one target 
identifier; and 

instructions for storing, in each entry in the data structure previously related to the 
removed target identifier, information associated with its newly related target identifier. 

78. (Currently Amended) The computer program product of claim 75± further comprising: 
instructions for dynamically adding a target identifier to a set of target identifiers to 

obtain a modified set of target identifiers; [[and]] 

instructions for relating, for each entry in the data structure, a target identifier from the 
modified set of target identifiers to an entry in the data structure such that each entry in the data 
structure is related with only one target identifier; and 

instructions for storing, in each entry in the data structure, information associated with its 
related target identifier if its related target identifier differs from a target identifier previously 
related to the entry in the data structure. 
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79. (Currently Amended) The computer program product of claim 74^ wherein the relation 
computation further comprises: 

instructions for receiving the location identifier and the target identifier as operands for 
the relation computation; 

instructions for hashing the location identifier to generate a first hash value; 

instructions for hashing the target identifier to generate a second hash value; and 

instructions for hashing the first hash value and the second hash value to generate a 
computed value. 

80. (Currently Amended) The computer program product of claim 74, further comprising: 
instructions for obtaining a set of target identifiers, wherein each target identifier 

identifies a computational resource such that each target identifier is related with only one 
computational resource. 

8 1 . (Currently Amended) The computer program product of claim 74, further comprising: 
instructions for associating a computational resource with a subset of a set of target 

identifiers, wherein each target identifier in the set of target identifiers is related with only one 
computational resource, wherein each target identifier in the subset of target identifiers identifies 
the computational resource, and wherein a size of the subset of target identifiers is proportional 
to a computational capacity of the computational resource. 

82. (Currently Amended) The computer program product of claim 74, further comprising: 
instructions for retrieving the target identifier using the information associated with the 

target identifier; and 

instructions for performing a computational process on a computational resource 
identified by the target identifier. 

83. (Currently Amended) The computer program product of claim 80,, wherein the 
computational resource identified by the target identifier is a memory resource. 

84. (Currently Amended) The computer program product of claim 80,, wherein the 
computational resource identified by the target identifier is a data processing system. 
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85. (Currently Amended) The computer program product of claim 74^ wherein the 
information associated with the target identifier comprises the target identifier. 

86. (Currently Amended) The computer program product of claim 74, wherein the data 
structure is a table, and the location identifier is a table index. 

87-89. (Canceled) 

90. (Currently Amended) A routing method in a data processing system comprising [[the]] 
steps of: 

receiving a data packet; 

retrieving a destination address from the data packet; 

hashing the destination address to determine a table index into a table in a computer 
readable medium; 

reading a target address from a table entry using the table index, wherein the target 
address has been related to and stored in the table entry based on a computed value from a 
relation computation using the table index and the target address as operands in the relation 
computation, wherein the relation computation is a nearness function; 

modifying the data packet by storing the target address in the data packet as a next hop 
destination address ; and 

transmitting the modified data packet. 

91. (Currently Amended) The method of claim 90,, further comprising a step of relating a 
particular table entry to a target address in which: 

for each target address in the set of target addresses, generating a computed value using 
the table index for the particular entry and a target address as operands in the relation 
computation to obtain a set of computed values; 

choosing a computed value from the set of computed values based upon a mathematical 
relationship among the set of computed values; and 

determining a related target address for the particular entry based on the chosen 
computed value, wherein the chosen computed value was computed using the related-target 
address as input. 
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92. (Currently Amended) The method of claim 91^ further comprising: 
obtaining a set of target addresses; 

for each table entry, relating a target address from the set of target addresses to a table 
entry such that each table entry is related with only one target address; and 
for each table entry, storing in a table entry its related target address. 
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